package Ep06_BinaryTree.BT33_0538;

import Ep06_BinaryTree.TreeNode;

/**
 * @author Jimmy Zhan WORKSTATION
 * @date 2023/7/9 18:14
 * 说明：
 */

public class Mine {
    // 前一个节点的数值
    int pre = 0;
    public TreeNode convertBST(TreeNode root) {
        traversal(root);
        return root;
    }

    private void traversal(TreeNode root) {
        if (root != null) {
            // 右
            traversal(root.right);
            // 中
            root.val += pre;
            pre = root.val;
            // 左
            traversal(root.left);
        }
    }
}
